منابع مشابه
Frustrated triangles
A triple of vertices in a graph is a frustrated triangle if it induces an odd number of edges. We study the set Fn ⊂ [0, n 3 ] of possible number of frustrated triangles f (G) in a graph G on n vertices. We prove that about two thirds of the numbers in [0, n3/2] cannot appear in Fn, and we characterise the graphs G with f (G) ∈ [0, n3/2]. More precisely, our main result is that, for each n ≥...
متن کاملTractable Triangles
We study the computational complexity of binary valued constraint satisfaction problems (VCSP) given by allowing only certain types of costs in every triangle of variable-value assignments to three distinct variables. We show that for several computational problems, including CSP, Max-CSP, finite-valued VCSP, and general-valued VCSP, the only non-trivial tractable classes are the well known max...
متن کاملMagical Triangles
Simplicial complexes consist of a set of vertices together with designated subsets. They can be thought of as embedded in Rn with the induced metric and topology, where n is large enough that the points can all be geometrically independent. The sets of points spanned by these designated subsets then form triangles or their higher or lower dimensional analogues according to some restrictions. By...
متن کاملListing Triangles
We present new algorithms for listing triangles in dense and sparse graphs. The running time of our algorithm for dense graphs is Õ(n + nt), and the running time of the algorithm for sparse graphs is Õ(m + mt), where n is the number of vertices, m is the number of edges, t is the number of triangles to be listed, and ω < 2.373 is the exponent of fast matrix multiplication. With the current boun...
متن کاملG . Masala REGULAR TRIANGLES AND ISOCLINIC TRIANGLES IN
We give a complete set of orthogonal invariants for triangles in G2 ( n ). As a consequence we characterize regular triangles and isoclinic triangles and we exhibit the existence regions of these objects in comparison with the angular invariants associated to them.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: School Science and Mathematics
سال: 1906
ISSN: 0036-6803
DOI: 10.1111/j.1949-8594.1906.tb02915.x